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Abstract: This paper addresses the global consensus problems of a class of nonlinear multi-agent systems 
with Lipschitz nonlinearity and directed communication graphs, by using a distributed consensus protocol 
based on the relative states of neighboring agents. A two-step algorithm is presented to construct a 
protocol, under which a Lipschitz multi-agent system without disturbances can reach global consensus 



■ for a strongly connected directed communication graph. Another algorithm is then given to design a 

. protocol which can achieve global consensus with a guaranteed Hoo performance for a Lipschitz multi- 

. agent system subject to external disturbances. The case with a leader- follower communication graph is 

pLn . also discussed. Finally, the effectiveness of the theoretical results is demonstrated through a network of 

, single-link manipulators. 
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1 Introduction 

In recent years, consensus control of multi-agent systems has been an emerging topic in the 
^> ■ systems and control community and has been extensively studied by numerous researchers from 

. various perspectives, due to its potential applications in such broad areas as satellite formation 

. flying, sensor networks, surveillance and reconnaissance [H [2]- A theoretical explanation is 

■ provided in [5] for the behavior observed in the Vicsek Model [1] by using graph theory. A 

■ general framework of the consensus problem for networks of dynamic agents with fixed and 
switching topologies is addressed in [5]. The conditions given by [3l [5] are further relaxed in 
[6]. The controlled agreement problem for multi-agent networks is considered from a graph- 
theoretic perspective in [?]• Distributed H^o consensus and control problems are investigated in 
[SI for networks of agents subject to external disturbances. Sampled-data control protocols 
are proposed to achieve consensus for fixed and switching agent networks in [10^ lllj . The 
consensus problem of networks of second- and high-order integrator agents is studied in |12l [T3l 
[T3] . Different static and dynamic consensus protocols are proposed in [151 [161 fTTl [T8] for multi- 
agent systems with general linear dynamics. In the aforementioned works, the agent dynamics 
are restricted to be linear, where in some cases are simple integrators. 

Recently, the consensus problems in networks with nonlinear dynamics have been studied in 
[m [201 [211 [22l [23] . Specifically, a passivity-based design framework is proposed in [19] to deal 
with the group coordination problem with undirected communication graphs. j23j studies the 
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global leader- follower consensus of coupled Lur'e systems with certain sector-bound nonlinearity, 
where the subgraph associated with the followers is required to be undirected. Neural adaptive 
tracking control of first-order nonlinear systems with unknown dynamics is investigated in |20j . 
The global consensus problems with and without a leader are addressed in |2H \n\ for second- 
order multi-agent systems with Lipschitz nonlinearity. 

In this paper, we extend to consider the global consensus problems of high-order multi- agent 
systems with Lipschitz nonlinearity and directed communication graphs. A distributed consen- 
sus protocol is proposed, based on the relative states of neighboring agents. A two-step algorithm 
is presented to construct a protocol, under which a Lipschitz multi-agent system without distur- 
bances can reach global consensus for a strongly connected directed communication graph. For 
the case where the agents are subject to external disturbances, another algorithm is then given 
to design a protocol which achieves global consensus with a guaranteed i^oo performance for a 
strongly connected balanced communication graph. It is worth mentioning that in these two al- 
gorithms the feedback gain design of the consensus protocol is decoupled from the communication 
graph. Finally, we further extend the results to the case with a leader-follower communication 
graph which contains a directed spanning tree with the leader as the root. Compared to [23], 
the requirement for the communication graph is much relaxed in this paper. Contrary to |2HI22j 
where the agent dynamics are restricted to be second-order, the results derived in the current 
paper are applicable to any high-order Lipschitz nonlinear multi-agent system and the global 
Hoc consensus problem is also studied here. 

The rest of this paper is organized as follows. Some basic notation and useful results of the 
graph theory are reviewed in Section 2. The global consensus problem of multi-agent systems 
without disturbances is considered in Section 3. The global Hoc consensus problem for agents 
subject to external disturbances is investigated in Section 4. Extensions to the case with a leader- 
follower graph are discussed in Section 5. A network of single- link manipulators is utilized in 
Section 6 to illustrate the analytical results. Conclusions are drawn in Section 7. 

2 Concepts and Notation 

Let R"^" be the set of n x n real matrices. The superscript T means the transpose for real 
matrices, /jy represents the identity matrix of dimension N. Matrices, if not explicitly stated, 
are assumed to have compatible dimensions. Denote by 1 a column vector with all entries equal 
to one. II • II refers to the Euclidean norm for vectors. diag(Ai,-- - ,An) represents a block- 
diagonal matrix with matrices Ai,i = 1, • • • ,n, on its diagonal. The matrix inequality A > B 
(respectively, A > B) means that A — B is positive definite (respectively, positive semidefinite) . 
A (S^ B denotes the Kronecker product of matrices A and B. Denote by >C2[0, oo) the space of 
square integrable functions over [0, cxd). 

A directed graph Q is a. pair (V, £), where V = {vi, ■ ■ ■ , v^} is a nonempty finite set of nodes 
and C V X V is a set of edges, in which an edge is represented by an ordered pair of distinct 
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nodes. For an edge {vi,Vj), node Vi is called the parent node, node vj the child node, and Vi is 
a neighbor of vj. A graph with the property that {vi,Vj) S S implies {vj,Vi) S £" is said to be 
undirected. A directed path from node Vi-^ to node f j, is a sequence of ordered edges of the form 
{vif, , I'ife+i), k = 1, - ■ ■ ,1 — 1. A directed graph contains a directed spanning tree if there exists a 
node called the root, which has no parent node, such that the node has a directed path to every 
other node in the graph. A directed graph is strongly connected if there is a directed path from 
every node to every other node. A directed graph has a directed spanning tree if it is strongly 
connected, but not vice versa. 

The adjacency matrix A = [aij] G j^^^xA^ associated with the directed graph Q is defined 
by an = 0, aij = 1 if {vj,Vi) G £ and a^ = otherwise. A directed graph is balanced 
if J2f=i'^ij — Ylf=i^ij fo'^ ^- The Laplacian matrix C = [Cij] G j^A^xAf jg (^ggngci a,s 
^ij a-^d Cij — —aij, i / j. For an undirected graph, both A and C are symmetric. 

Lemma 1 [5l [6]. Zero is an eigenvalue of C with 1 as a right eigenvector and all other 
eigenvalues have positive real parts. Furthermore, zero is a simple eigenvalue of C if and only if 
the graph Q has a directed spanning tree. 

Lemma 2 \24\ I21j . Suppose that Q is strongly connected. Let r = [ri,--- ,rjv]^ be the 
positive left eigenvector of C associated with the zero eigenvalue. Then, RC + C^R > 0, where 
R = diag(ri, • • • ,rN). 

Lemma 3 [21]. For a strongly connected graph Q with Laplacian matrix C, define its gener- 
alized algebraic connectivity as a{£) = min ''^^rp where r and R are defined as in 

Lemma 2. Then, a{C) > 0. For balanced graphs, a{C) = X2 ( ) , where A2 ( '~'~^-f ) denotes 
the smallest nonzero eigenvalue of \f . 



3 Global Consensus without Disturbances 

Consider a group of N identical nonlinear agents, described by 

Xi = Axi + DJ{xi) + Bui, i = l,---,N, (1) 

where Xj G R*^, Ui G are the state and the control input of the i-th agent, respectively. A, 
B, Di, are constant matrices with compatible dimensions, and the nonlinear function f{xi) is 
assumed to satisfy the Lipschitz condition with a Lipschitz constant a > 0, i.e., 

||/(x)-/(y)|| <a||x-y||, Vx,yGR". (2) 

The communication graph among the N agents is represented by a directed graph Q. It is 
supposed that each agent has access to the relative states with respect to its neighbors. In order 
to achieve consensus, the following distributed consensus protocol is proposed: 

TV 

Ui = cK'^aijixi - Xj), i = l,---,N, (3) 
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where c > G R denotes the coupHng strength, K € j^px" jg the feedback gain matrix, and 
A = [aij\NxN is the adjacency matrix associated with Q. 

The objective is to design a consensus protocol ([3]) such that the N agents in ([1]) can achieve 
global consensus in the sense of \\m.t^ao — Xj{t)\\ = 0, Vi, j = 1, • • • ,N. 

Let r = [ri, • • • , r/yr]^ be the left eigenvector of £ associated with the zero eigenvalue, satisfying 
= 1 and > 0, « = 1, • • • , A^. Define Ci = Xi — Yl!j=i ^j^j ^ — i^T ^ " ' ^ ^'nV • Then, we 

get 

e = [{In - Ir^) ® In]x, (4) 

where x = [xi, - ■ ■ ,3;^]-^. Clearly, e satisfies (r^ <S> In)^ = 0, i.e., X^jLi '''j^j = 0- 

By the definition of r, it is easy to see that is a simple eigenvalue of In — Ir^ with 1 as a 
right eigenvector, and 1 is the other eigenvalue with multiplicity A^ — 1. Then, it follows from 
that e = if and only if xi = ■ ■ ■ = xn- Therefore, the consensus problem under the protocol 
([3]) can be reduced to the asymptotical stability of e. Using ([3|) for ([T|), it can be verified that e 
satisfies the following dynamics: 

N N 

ei = Aei + Dif{xi)-Di^rif{xj) + cJ2^vBKej, i = !,•••, TV, (5) 

where C = [Cij]NxN is the Laplacian matrix associated with Q. 

Next, an algorithm is presented to select the control parameters in Q. 

Algorithm 1. For the agents in ([TJ, a consensus protocol ([3]) can be constructed as follows: 

1) Solve the following LMI: 

'AP + PA'^ -tBB^ + a^DiDj p' 
P -I 

to get a matrix P > and a scalar r > 0. Then, choose K = —^B^P~^. 

2) Select the coupling strength c > ^^^i where a{C) is the generalized algebraic connectivity 
of Q, defined as in Lemma 3. 

The following presents a sufficient condition for the global consensus of ([5]). 

Theorem 1. Assume that the directed graph Q is strongly connected and there exists a 
solution to ([6]). Then, the N agents in ([1]) can reach global consensus under the protocol ([3]) 
constructed by Algorithm 1. 

Proof. Consider the Lyapunov function candidate 

AT 

Vi = Y,rieJp-'ei, 

i=l 



<0, 



(6) 
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where r = [ri, ■ ■ ■ ,rjv]"^ is defined as in ([3]). Clearly Vi is positive definite. The time derivative 
of Vi along the trajectory of ([5|) is given by 

N N N 

i=l j=l j=l 

N N 

= l^uefp-'lAe, + cY,^vBKe,] (7) 
i=i j=i 

N N 

+ 2Ynefp-'Di[f{xi) - fix) + fix) - ^nfixj)], 
i=i j=i 

where x = Yl!j=i ^j^j- 

Using the Lipschitz condition ([2]) gives 

2eJP~^Diifix,) - fix)) < 2a\\efP~^Di\\\\ei\\ 

< eJia^p-^DiDjp-^ + I)ei. 

Since X^^^j^ rjCj = 0, we have 



(8) 



1 ^ 

Y,uefp-'D,[fix) --Y^fixj)] = 0. (9) 

i=l j=l 

Let = P'^ei, C = , • • • ,£.Nr- Substituting K = -B^P~^ in d?]), it follows from dZD by 
using §1 and Q that 

N N 

Vi<Y, r^d[iAP + PA^ + a^DiDl + P^)^, + 2c ^ C^jBKPij] 

i=i j=i (10) 

= iAP + PA^ + a^DiDl + -^iRC + C^R) iBB^)]^, 

where R = diag(ri, • • • ,rj\[). 

Since (r^ (g) I„)e = 0, i.e., (r-^ (8) In)^ = 0, we can get from Lemma 3 that 

^^URC + C^R) ® Ije > 2a(£)e^(i? /„)^, (11) 

where a(£) > 0. In light of (jlip . it then follows from (jlOp that 

14 < e^[/7V ^ iAP + PA^ + a^DiDj + P^ - caiC)BB^)]i. (12) 

By steps 1) and 2) in Algorithm 1, we can obtain that 

AP + PA^ + a^DiDl + p2 - caiC)BB^ 



<AP + PA^ + a'^DiDj + p2 _ ^^^r < 



(13) 



where the last inequality follows from ^ by using the Schur complement lemma Therefore, 
it follows from (|12p that Vi < 0, implying that e(t) — > 0, as t — ?> oo. That is, the global consensus 
of network ([5]) is achieved. ■ 



Remark 1. Theorem 1 converts the global consensus of the N Lipschitz agents in ([TJ under 
the protocol ([3]) to the feasibility of a low-dimensional linear matrix inequality. The effects of the 
communication topology on the stability of consensus are characterized by the generalized alge- 
braic connectivity of the corresponding Laplacian matrix C It is worth mentioning that global 
consensus problems of multi-agent systems with Lipschitz nonlinearity were also considered in 
[2H I22|. However, the agent dynamics are restricted to be second-order there. By contrast, The 
results given in this section are applicable to any high-order Lipschitz nonlinear multi-agent 
system. 

Remark 2. By using Finsler's Lemma [SB], it is not difficult to get that there exist a P > 
and a r > such that ^ holds if and only if there exists a K such that (^4 -|- BK)P + P{A + 
BK)^ + a^DiDj + P"^ < 0, which with Di = I is dual to the observer design problem for a 
single Lipschitz system in [27]. Hence, the sufficient condition for the existence of the observer 
for a Lipschitz system in \27\ I28j can be used to check the solvability of the LMI 

Remark 3. It is worth noting that Algorithm 1 has a favorable decoupling feature. Specifi- 
cally, the first step deals only with the agent dynamics in ([T|) while the second step tackles the 
communication graph by adjusting the coupling strength c. The generalized algebraic connec- 
tivity a(£) for a given graph can be obtained by using Lemma 8 in [21]. For a large-scale graph, 
for which a{C) might be not easy to compute, we can simply choose the coupling strength to 
be large enough. According to Lemma 3, a{C) can be replaced by A2 ( ^"'2^^ ) in step 2), if the 
directed graph C is balanced and strongly connected. 

4 Global Consensus with Disturbances 

This section continues to consider a network of identical nonlinear agents subject to external 
disturbances, described by 



where Xi G R" is the state of the i-th agent, Ui € R^ is the control input, coi G iZ™^ [0) 00) is 
the external disturbance, and f{xi) is a nonlinear function satisfying dJj). The communication 
graph Q is assumed to balanced and strongly connected in this section. 

The objective in this section is to design a protocol ^ for the agents in (|14|) to reach global 
consensus and meanwhile maintain a desirable disturbance rejection performance. To this end, 
define the performance variable Zi, i = 1,2, ■■ ■ ,N, as the average of the weighted relative states 
of the agents: 



Xi = Axi + Dif{xi) + Bui + D20Ji, i = 1, - ■ ■ 



N. 



(14) 




(15) 



where Zi G R™'^ and C £ R_™2xn constant matrix. 
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With ()14p . ([3]), and ()15p . the closed- loop network dynamics can be obtained as 



Axi + Dif{xi) + c'^ CijBKxj + D2UJi 



AT 



(16) 



The global Hoo consensus problem for (I14p under the protocol ([3]) is first defined. 

Definition 1. Given a positive scalar 7, the protocol ([3|) is said to achieve global consensus 
with a guaranteed i?oo performance 7 for the agents in (|14p. if the following two requirements 
hold: 

(1) The network (jl6p with = can reach global consensus in the sense of lim(_!.oo — || = 
0, Vz,j = l,--- ,N. 

(2) Under the zero-initial condition, the performance variable z satisfies 



J 



(t)z(t) - it)oj{t)]dt < 0, 



(17) 



where z 



'-1 1 



Next, an algorithm for the protocol ^ is presented. 

Algorithm 2. For a given scalar 7 > and the agents in (jl4p . a consensus protocol ([3]) can 
be constructed as follows: 

1) Solve the following LMI: 



AQ + QA^ - eBB^ + a^DiDj 

Q 

CQ 



Q QC^ 


D2 


-I 





-/ 








-f/ 


choose K = 


-\B^Q 



< 



(18) 



2) Select the coupling strength c > /, .r , where Ao ( ^"t^^ ) denotes the smallest nonzero 

' 1- to t. _ ^^^c+c^y ^\ 2 ^ 

eigenvalue of ^"'^^ . 

Theorem 2. Assume that is balanced and strongly connected, and there exists a solution 
to (fTH]) . Then, the protocol ([3]) constructed by Algorithm 2 can achieve global consensus with a 
guaranteed -ffoo performance 7 > for the N agents in (jl4p . 



Proof. Let e, 



F ^i' ^'^'i ^ ~ [^1"' ■ ■ ■ ' ^^]^- As shown in the last section, we 



know that e = if and only if xi 



x^. From p^ . it is easy to get that e satisfies the 
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following dynamics: 

1 ^ 

= Aei + Difixi) -^Yl Dif{xj) 



N 



1 " (19) 
i=i i=i 



= Cei, i = 1, • • • ,iV. 

Therefore, the protocol ([3]) solves the global H^o consensus problem, if the system (fT9|l is asymp- 
totically stable and satisfies pT|) . 

Consider the Lyapunov function candidate 

N 

V2 = YelQ-'ei. 

i=l 

By following similar steps to those in Theorem 1, we can obtain the time derivative of V2 along 
the trajectory of (fT9]) as 

N N 

1=1 j=i 
2 ^ _ 

^N^'^ ^D2{uJi-ujj)] (20) 
i=i 

= e^[lN (8) (AQ + QA'^ + + a^DiD^) - ^{C + C^) ® {BB'^)]e 
+ 2f{M ® D2)u}, 

where Cj = Q~^ei, e = [ef , • • • , e^]^, and A4 = In — -^11"^. 
Next, for any nonzero co, we have 

/•oo 

J= / [z^(t)z(t) -72w^(t)w(t) + y2]tii-"t'2(oo) + ^2(0) 

< / e^[/jv®(Ag + gA'^ + g2 + a2z)iDf)--(/: + /:^)^(ss^) 

+ » [QC^CQ) + (i^2i?D]e ^^^^ 

7^(0; - 7-2(7W ® DDe]^[w - 7^^(X «) £'i')e](it 
- 1/2(00) + Fa (0). 

By noting that 1 and \^ are the right and left eigenvectors of £ + £^ associated with the 
zero eigenvalue, respectively, we have 

M{C + C^) = C + C^ = {C + C^)M. 

Thus there exists a unitary matrix U G '^NxN g^^,}^ that U'^MU and U'^{C + C'^)U are both 
diagonal [29]. Since C + >C"^ and Ai have the same right and left eigenvectors corresponding 
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to the zero eigenvalue, namely, 1 and l'^, we can choose U = Y], U'^ 
Y £ R^x(^-i), W G R(^-i)xAf^ satisfying 



1^ 

L W 



with 



Mu = n 





In~i 



{22) 



1 



U' {C + C^)U = A = diag(0. As, • ■ ■ , \n). 



where A,- , i 



, N, are the nonzero eigenvalues of Let C = [(f, • • • , Cn]'^ = {U'^®In)(i- 



Clearly, Ci = ® Q ^)e = 0. By using (p2|) . we can obtain that 



[In {AQ + QA' + Q' + a'DiD{ )--{C + C')® {BB' ) 

+ In® (QC^CQ) + ^~^M^ {D2D'^)]e 

= C'^[In (AQ + QA^ + Q^ + a^DiDl) - cK® {BB'^) 

+ In® (QC^cq) + 7^2n2 ® {D2d'^)]c 



(23) 



N 



i=2 

+ ^~'^D2Dl + QC^CQ]Q. 
In light of steps 1) and 2) in Algorithm 2, we have 

AQ + QA^ + Q2 + a^DiDj - cXiBB^ + -f~^D2D^ + QC^CQ 

<AQ + QA^ + Q^ + a'^DiDj - eBB^ + -f~^D2D^ + QC^CQ < 0. 



(24) 



By comparing Algorithm 2 with Algorithm 1, it follows from Theorem 1 that the first condition 
in Definition 1 holds. Since x{0) = 0, it is clear that V2(0) = 0. Considering (j23p and (|24p . we 
can obtain from (j2ip that J < 0. Therefore, the global Hoo consensus problem is solved. ■ 

Remark 4. Theorem 2 and Algorithm 2 extend Theorem 1 and Algorithm 1 to evaluate the 
performance of a multi-agent network subject to external disturbances. The decoupling property 
of Algorithm 1 as stated in Remark 3 still holds for Algorithm 2. 



5 Extensions 

In the above sections, the communication graph is assumed to be strongly connected, where the 
final consensus value reached by the agents is generally not explicitly known. In many practical 
cases, it is desirable that the agents' states asymptotically approach a reference state. In this 
section, we extend to consider the case where a network of N agents in ([T]) maintains a leader- 
follower communication graph Q. An agent is called a leader if the agent has no neighbor, i.e., 
it does not receive any information. An agent is called a follower if the agent has at least one 
neighbor. Without loss of generality, assume that the agent indexed by 1 is the leader and the 
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rest — 1 agents are followers. The following distributed consensus protocol is proposed for 
each follower: 

N 

Ui = cK'^aij{xi - Xj), i = 2,---,N, (25) 

where c> 0, K e RP^", the same as defined in ([3]). 

The objective in this section is to solve the leader-follower global consensus problem, i.e., to 
design a consensus protocol (j25p under which the states of the followers asymptotically approach 
the state of the leader in the sense of limt_j.oo — = 0, V« = 2, • • • , A^. 

In the sequel, we make the following assumption. 

Assumption 1. The communication graph Q contains a directed spanning tree with the 
leader as the root. 

Because the leader has no neighbors, the Laplacian matrix C associated with Q can be parti- 
tioned as 

Oix(iv-i) 

where £2 G and Ci € r(^~^)^(^~^). Under Assumption 1, it follows from Lemma 1 

that all the eigenvalues of Ci have positive real parts. 
Lemma 4 [211I2Q]. Define 

q = [q2,-- ■ ,qNf = £r^i' 

1 (27) 
G = diag(l/g2, • • • , l/gTv), H = -{GCi + CJG). 

Then, both G and H are positive definite. 

Algorithm 3. For the agents in ([T|) satisfying Assumption 1, a consensus protocol (j25p can 
be constructed as follows: 

1) Solve the following LMI: 

iS + SAT _ ^j^j^T ^ „2 j^^ jjT ] 

<o. 



(26) 



^5 + SA^ - kBB^ + a^DiDj S 
S -I 



to get a matrix S > and a scalar k > 0. Then, choose K = —^B^S ^. 

2) Select the coupling strength c > ^ ^^.^ — -, with Xi{H) being the the smallest eigen- 
value of H, where H and qi are defined in (j27p . 

Remark 5. For the case where the subgraph associated with the followers is balanced and 
strongly connected, Ci + > [15]. Then, by letting G = I, step 2) can be simplified to 
c > 

Theorem 3. Suppose that Assumption 1 holds and there exists a solution to (0). Then, 
the consensus protocol (j25p given by Algorithm 3 solves the leader-follower global consensus 
problem for the agents described by ([T]). 
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Proof. Denote the consensus errors by = — xi, i = 2, • • • , A^. Then, we can obtain from 
([TJ and ()25p the closed-loop network dynamics as 

N 

Vi = Avi + Di[f{x,)-f{xi)] + cBK^aij{v^-vj), i = 2,---,N, (28) 
Clearly, the leader-follower global consensus problem can be reduced to the asymptotical stability 

of mtf. 

Consider the Lyapunov function candidate 

N 

V3 = ^qivfS'^'^Vi, 

i=2 

where qi is defined as in ()27p . Clearly V3 is positive definite. Following similar steps in proving 
Theorem 1, the time derivative of V3 along the trajectory of ()28p is obtained as 

N N 
^3 = 2Y,q^vJS-\Av^ + 2^1 (/(x,) - /(xi)) + cBXY^aiM - Vj)] 

i=2 j=l 
N N 

< Y] qivfUAS + SA^ + a^DiDf + S^)vi - cBB^ V aij{vi - Vj)] 

^=2 j=l (29) 

= v'^[G® {AS + SA^ + a^DiDf + S^) - cH ® {BB^)]v 
= v'^[G® {AS + SA^ + a^DiDl + 5^ - tBB'^)]v 
+ v'^[{tG - cH) ^ {BB^)]v, 

where Vi = S~^Vi, v = [uj, • • • , vJ^Y , G, H are defined in ([271) . and we have used ([S]) to get the 
first inequality. 

Since G and H are positive definite, we can get that tG — cH < if tG < cXi{H)I, which is 
true in light of step 2) in Algorithm 3. Thus, {tG — cH)®{BB^) < 0. Then, it follows from (jl3p 
and (|29p that V3 < 0, implying that (j28p is asymptotically stable. This completes the proof. ■ 

The global i^oo consensus for the agents in ()14p with a leader-follower communication graph 
can be discussed similarly, thereby is omitted here for brevity. 

6 Simulation Examples 

In this section, a simulation example is provided to validate the effectiveness of the theoretical 
results. 

Consider a network of six single-link manipulators with revolute joints actuated by a DC 
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Figure 1: The communication graph, 
motor. The dynamics of the i-th. manipulator is described by (114p . with [281 130j 
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Xi2 




-48.6 


-1.26 
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, B = 




Xi3 
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Xi4 




1.95 





-1.95 











1 0.4 



C 



10 



-0.333sin(a;ii) 



Clearly, /(xj) here satisfies ([2|) with a Lipschitz constant a = 0.333. The external disturbance 
here is a; = [w, —w, 1.5w,3w, —0.6w,2w]^, where w{t) is a one-period square wave starting at 
t = with width 2 and height 1. 






Figure 2: The six manipulators reach global consensus. 
Choose the Hoo performance index 7 = 2. Solving the LMI (jlSp by using the LMI toolbox of 
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Matlab gives a feasible solution: 



P 



0.4060 -0.9667 0.3547 -0.0842 

-0.9667 67.6536 0.0162 -0.0024 

0.3547 0.0162 0.4941 -0.0496 

-0.0842 -0.0024 -0.0496 0.0367 



29.6636. 



Thus, by Algorithm 2, the feedback gain matrix of ([3]) is chosen as 



K 



-2.4920 



-0.1957 1.4115 



-3.8216 



For illustration, let the communication graph Q be given as in Fig. 1. It is easy to verify that 
Q is balanced and strongly connected. The corresponding Laplacian matrix is 
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The smallest nonzero eigenvalue of ^ is equal to 0.8139. By Theorem 2 and Algorithm 2, the 
protocol ([3]) with K chosen as above achieves global consensus with a H^o performance 7 = 2, 
if the coupling strength c > 36.4462. For the case without disturbances, the state trajectories 
of the six manipulators under the protocol ([3|) with K given as above and c = 37 are depicted 
in Fig. 2, from which it can be observed that the global consensus is indeed achieved. With the 
zero-initial condition and external disturbances w, the trajectories of the performance variables 
Zi, i = 1, ■ ■ ■ ,6, are shown in Fig. 3. 




Figure 3: The performance variables ^j, i = 1, • • • ,6. 



7 Conclusion 

This paper has considered the global consensus problems of a class of nonlinear multi-agent 
systems with Lipschitz nonlinearity and directed communication graphs. A two-step algorithm 
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has been presented to construct a relative-state consensus protocol, under which a Lipschitz 
multi-agent system without disturbances can reach global consensus for a strongly connected 
directed communication graph. Another algorithm has been then given to design a protocol 
which can achieve global consensus with a guaranteed Hoc performance for a Lipschitz multi- 
agent system subject to external disturbances. An interesting topic for future research is to 
investigate the cooperative control problems of other types of nonlinear multi-agent systems. 
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